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(54) Optimum routing of calls over the public switched telephone network and the internet 



(57) A method and apparatus tor selectively estab- 
lishing a connection via a telephone network, or via the 
Internet. A network access switch decides whether to 
use the telephone network or the Internet. If connections 
are established using the Internet, the establishment of 



connection is controlled using existing CCS7 interoffice 
signaling messages. Advantagesouly, this permits most 
of the switching control software to be retained and al- 
lows the access switches to interface with the present 
array of operations support systems. 
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Description 
Technical Field: 

[0001] This invention relates to arrangements for 
switching calls trom central offices switches to the public 
switched telephone network, or to a fast packet network 
such as the Internet, in such a way as to incur lowest 
costs for a call. 

Problem: 

[0002] The Internet has made it possible to use a rad- 
ically different network for carrying voice calls. This net- 
work is becoming cost competitive with the public 
switched telephone network. 

Solution: 

[0003] Applicants have recognized that a problem 
with the prior art is that it is difficult to assign individual 
calls served by a central office switching system to a 
choice of the Internet and the public switched telephone 
network. The problem is especially aggravated by the 
difficulty of making extensive changes in the call routing 
arrangements because of the wide- spread use of dif- 
ferent standard protocols for use with the public 
switched telephone network, and for use with the Inter- 
net. 

[0004] The above problem is solved and an advance 
is made over the prior art in accordance with this inven- 
tion wherein a decision is initially made in an originating 
switching system to select a public switched telephone 
network trunk, or an Internet connection; if an Internet 
connection is selected, an interoffice signaling message 
such as the CCS7 initial address message, (IAM), con- 
tains both a call identification, and an Internet Protocol 
(IP), address of the originating switch. The terminating 
switch in its acknowledgment, returns an Internet Pro- 
tocol address of the terminating switch for a communi- 
cation session. The originating office then sends an 
identification of the call, in this embodiment the prior art 
PSTN (Public Switched Telephone Network) circuit 
identifier code, and of the far end IP address in a real 
time protocol/IP (RTP/IP) packet over the Internet to the 
terminating switch. The terminating switch then is able 
to associate the Internet connection with the type of in- 
formation that has been received in the IAM over the 
CCS7 network; the terminating switch is able to com- 
plete the connection from the terminating switch to the 
called customer using the information in the IAM in the 
standard way. The voice packets sent and received over 
the Internet are then interfaced in the originating switch 
and the terminating switch with a Vocoder which con- 
verts these Internet packets into a PCM (pulse code 
modulation) bit stream for transmission to the calling 
and called customers' switches, thence, as an analog 
signal or PCM digital telephone signal to the customers. 



Advantageously, even though the call is being served 
by Internet facilities, the call set-up operations can be 
performed in basically the same way that they are per- 
formed using only the public switched telephone net- 
5 work, (PSTN), so that the effect on the call processing 
program is minimized. 

[0005] In addition, the path across the Internet is ver- 
ified by an exchange of call identifications and Internet 
addresses in both directions. 
io [0006] The changes in the call processing program 
and procedures include: 

1. Internet Protocol (IP) address administration is 
required. 

2. Vocoders must be connected to calls routed over 
the Internet. 

3. Matching Vocoders must be selected in the two 
switches terminating an Internet connection. 

4. The IP address is validated to secure the Internet 
against intrusion by unauthorized users (hackers). 

5. Call identification numbers and IP addresses of 
the two ends are bonded. 

6. An IP address field must be added to the IAM 
(Initial Address Message) and ACK (Acknowledg- 
ment) messages. 

7. A new class of service is added for Internet con- 
nections. 

8. New billing options can be provided for Internet 
connections. 

[0007] However, advantageously, by using proce- 
dures that are linked to the type of call setup used with 
the PSTN (Public Switched Telephone Network), the ex- 
isting array of Operations Support Systems can contin- 
ue to be used for operations, administration, mainte- 
nance, installation, traffic measurements, and provi- 
sioning. For example, the "no circuit available" counts 
maintained for most trunk groups can be used as they 
are today, to request the addition of trunks, or, in this 
case, addition of Internet network capacity. 



Figure 1 is a block diagram illustrating the basic op- 
eration of Applicants' invention; 

Figure 2 is a flow diagram illustrating operations at 
an originating switch; and 
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Figure 3 is a flow diagram illustrating operations at 
a terminating switch. 

Detailed Description: 

[0009] Figure 1 illustrates the operation of Applicants' 
invention. An originating station 25 is connected via a 
local public switched telephone network 21 to an origi- 
nating toll access switch 1 . The toll access switch 1 con- 
tains a Protocol handlerAfocoder 3 for interfacing be- 
tween Internet voice packets, and the pulse code mod- 
ulation, (PCM), bit stream received from the local PSTN 
2.1. Note that in some cases the originating station may 
be directly connected to the toll access switch 1 . The toll 
access switch of this example is a specific example of 
a network access switch, i.e., a switch for accessing a 
network such as the internet or a toll network. 
[001 0] Each of the toll access switches has a program 
controlled processor, such as processor 5 of switch 1, 
for controlling establishment of Internet and telephone 
network connections, receiving and controlling trans- 
mission of interoffice signaling messages. Each switch 
also has a switching network such as network 6 of switch 

I for establishing connections between the incoming lo- 
cal PSTN and the internet or the toll network. 

[0011] The terminating station 26 is connected via lo- 
cal PSTN 22 to the terminating toll access switch 2, 
which contains a protocol handle r/vocoder 4 for inter- 
facing between the voice packets transmitted over the 
Internet 10, and a PCM stream to the local PSTN 22. 
Note that at the terminating end also the terminating sta- 
tion 26 may be directly connected to the terminating toll 
access switch 2. 

[0012] When the originating switch 1 receives a re- 
quest to establish a connection from originating station 
25, the originating toll access switch 1 first tests whether 
the call should be sent over the telephone toll network 

II which interconnects originating toll access switch 1, 
and terminating toll access switch 2, or via the Internet 
1 0, which also interconnects the two toll access switch- 
es. The decision on whether to select the telephone toll 
network 11, or the Internet 10, can be based on a 
number of factors. One of the most important factors is 
the charge for the use of the Internet, or the telephone 
toll network; if the owner of the toll access switch is not 
also the owner of the telephone toll network, then the 
charges for the telephone connection should probably 
be competitive, otherwise, only one of the two networks 
will be used. Another factor which is taken into account 
in making the decision on how to route the cad, is the 
present state of the two networks, whether either one is 
presently overloaded. In addition to these decisions 
which are based on the sate of the Internet and tele- 
phone network, the decision can be based on customer 
input. A customer may have a class of service which 
requires that all toll calls are routed over the Internet, or 
that all toll calls are routed over the telephone network. 
Additionally, dialed information, such as one or more 



preliminary digits or symbols, can be used to specify that 
a particular call or series of calls are to be routed over 
the Internet, or are to be routed over the telephone net- 
work. 

[0013] In accordance with this embodiment, the well 
known standard H. 323 protocol is used for actually 
transmitting data representing voice on established sta- 
ble calls. However, protocols using CCS7 signaling are 
used to establish the connection. In this embodiment, 
CCS7 is the interoffice signaling system of choice. Ad- 
vantageously, the protocols using CCS7 are in exist- 
ence and have already been integrated into the software 
of the toll access switches. This allows, for example, in- 
terfaces with existing operations support systems, to be 
essentially maintained. In contrast, a great deal of new 
software would be required to try to implement call set- 
up using the prior art H.323 protocol. 
[0014] If the originating toll access switch decides to 
route the call over telephone network 11 , this f unctbn is 
carried out in the manner of the prior art. If, however, 
the decision is made to route the call over the Internet 
10, then a series of packets are exchanged between the 
originating toll access switch 1 , and the terminating toll 
access switch 2. Initial address message, (IAM 40) is 
sent from the originating toll access switch 1 to the ter- 
minating toll access switch 2 over the CCS7 network 5. 
The IAM 40 contains a call identifier 41, and in accord- 
ance with the principles of Applicants' invention also 
contains the Internet Protocol address of switch 1, (IP 
1), in field 42 of the IAM 40. In response to receipt of 
IAM 40. terminating toll access switch 2 returns an IAM 
. acknowledgement message 45, which also contains the 
call identifier 46, and in accordance with Applicants' in- 
vention, the Internet Protocol address, IP 2, of the ter- 
minating toll access switch 2 in field 47. As a result of 
this exchange of initial address message and acknowl- 
edgment, both the originating and the terminating ac- 
cess switch have been informed of each other's Internet 
Protocol address, and the terminating toll access switch 
has been informed of the identification of the terminating 
station, (in the initial address message), so that the ter- 
minating toll access switch can subsequently establish 
a connection via local PSTN (Public Switched Tele- 
phone Network) 22 to the terminating station 26. Next, 
in order to establish an Internet connection between 
switches 1 and 2, switch 1 sends a packet, including the 
call identification, and including the identification of 
switch 2, (IP 2), over the Internet 10 to terminating toll 
access switch 2. Terminating toll access switch 2 re- 
sponds by returning a packet including the call identifi- 
cation, and headed by the identification of. switch , (IP 
1), and the two switches are enabled to communicate 
over the Internet since each knows the other's identifi- 
cation, and since the packets for the conversation can 
be tagged by the call identification. The call set- up is 
completed when switch 2 sends the standard CCS7 Set- 
up Complete Message when Station 26 goes off-hook. 
[0015] Figure 2 is a flow diagram illustrating opera- 
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ttons performed in the originating toll access switch. The 
origination is detected, (Action Block 201), and the toll 
access switch analyzes the digits of the call, (Action 
Block 203). The originating toll access switch then 
makes the decision of how to route the call, (Action 
Block 205). Test 207 is used to determine whether the 
decision has been made to route the call over the Inter- 
net. If a decision has been made to not route the call 
over the Internet, then normal call set-up is performed, 
(Action Block 209). If a decision has been made to use 
the Internet for routing the call, then an initial address 
message (I AM) is generated which includes the Internet 
Protocol address of the originating switch, (Action Block 
21 1 ). This message is sent over the CCS7 network. Test 
213 determines whether the originating toll access 
switch received an acknowledgment, a return from the 
far end, i.e., the terminating toll access switch. If not, an 
attempt is repeated to send the 1AM message. If an ac- 
knowledgment has been received, then the acknowl- 
edgment had returned the Internet Protocol address of 
the terminating toll access switch, (see below with re- 
spect to Action Block 307). The originating toll access 
switch then inserts the call identification of the call, and 
the far end Internet Protocol address into a Real Time 
Protocol/Internet Protocol, (RTP/IP), packet and sends 
this packet over the Internet with the address of the far 
end terminating toll access switch, (Action Block 215). 
Test 217 determines whether an acknowledgment to 
that RTP/IP packet had been received over the Internet; 
if not. then the originating switch waits a certain amount 
of time before making a second attempt to send the 
packet. CCS7 procedures, including Acknowledgment 
timers are used when necessary to force call abandon- 
ment. Once the acknowledgment has been received 
over the Internet, (note that the sending toll access 
switch knows where to send the acknowledgment be- 
cause it has previously received IP-1 and the identity of 
the originating toll access switch in the IAM transmitted 
over the CCS7 network). A voice path bond exists be- 
tween the two switches and this bond is acknowledged 
via a CCS7 message, (Action Block 219). The bond 
messages are packets 50 and 55 (Figure 1); the bond 
comes Irom validating that the values correspond in 
both switches. The two switches are now ready to send 
and receive voice packets which in their respective Voc- 
oders will be converted into PCM streams for transmis- 
sion to the originating and terminating stations, (Action 
Block 221). 

[0016] Figure 3 is a flow diagram illustrating opera- 
tions performed by the terminating toll access switch. 
The terminating toll access switch is first informed of the 
call by receiving an IAM message, (transmitted in Action 
Block 211, Figure 2), over the CCS7 network, (Action 
Block 301). Test 303 is used to determine whether an 
Internet connection has been selected. This decision 
can be made based on whether or not there is an IP 
address in the IAM message. If not, then normal call set- 
up procedures are used, (Action Block 305). If it is rec- 



ognized that the connection is to be established using 
the Internet, and this is recognized because an Internet 
Protocol address has been included in the received IAM 
message, then the terminating toll access switch sends 

5 an acknowledgment message which includes the call 
identifier to associate the message with the proper call, 
and the IP address of the terminating toll access switch 
(Action Block 307). Subsequently, the terminating toll 
access switch sends an RTP/IP packet, including the 

10 call identifier, the IP address of the originating toll ac- 
cess switch, and an RTP/IP packet transmitted via the 
Internet to the originating toll access switch. 
[001 7] Note that a toll access switch may have several 
IP addressees representing different segments of the 

is trunk plant connected to the Internet. Only the IP ad- 
dress of the selected group of trunks is sent and is used 
for this connection. 

[0018] Test 311 is then used to determine whether a 
voice path acknowledgment has been received over the 

20 CCS7 link, (this corresponds to the message sent in Ac- 
tion Block 219, Figure 2). If so, then the two switches 
are ready to send and receive voice packets. 
[001 9] The above arrangements can also be used for 
private networks, wherein private network access 

2S switches replace the toll access switches. Such private 
network can use private facilities; private facilities may 
be dedicated, leased, or leased for periods of time. 
[0020] This preferred embodiment uses the protocols 
described above. Other protocols such as ISUP which 

30 is supported by CCS7 can also used for some, or all of 
the steps described above. 

[0021] More than one IP address can be used by an 
originating switch to communicate with a terminating 
switch. For example, if several different Internet subnet- 

3S works connect the two switches, a different IP address 
would be used for each subnetwork to ensure that a call 
is transmitted over a selected subnetwork. 
[0022] The above is only one preferred embodiment 
of Applicants' invention. Many alternatives will be appar- 

40 ent to those of ordinary skill in the art. The invention is 
only limited by the attached Claims. 



Claims 

1 . A method of establishing a connection between two 
switches, both of which have access to a telephone 
network and the Internet, comprising the steps of: 

responsive to receipt of a request to establish 
a telephone connection, determining whether 
to establish the connection using a telephone 
network, or using the Internet; 

if a decision is made to establish the connection 
using the telephone network, establishing the 
connection in accordance with procedures of 
the prior art; 
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if a decision is made to establish the connection 
using the Internet, transmitting an (IAM) initial 
address message over an interoffice signaling 
network to the terminating switch, the IAM in- 
cluding an Internet Protocol address of the orig- 5 
inating switch; 

responsive to receipt of said IAM, transmitting 
an acknowledgment message comprising an IP 
(Internet Protocol) address of said terminating to 
switch over said interoffice signaling network; 

establishing an Internet connection between 
said originating and said terminating switch, us- 
ing said IP addresses; and *5 

confirming establishment of said connection by 
another interoffice signaling message between 
the two switches sent over said interoffice sig- 
naling network. 20 

2. The method of Claim 1 wherein said telephone net- 
work is a private network, and the step of establish- 
ing the connection in accordance with procedures 

of the prior art comprises the step of establishing a 25 
private network connection in accordance with pro- 
cedures of the prior art for private network connec- 
tions. 

3. The method of Claim 1 wherein said Internet con- 30 
nection is established over a private Internet Proto- 
col network. 

4. The method of Claim 1 wherein the step of estab- 
lishing an Internet connection comprises the step 35 
of: 

checking that a call identifier returned in the ac- 
knowledgment message is the same as a call 
identifier sent in the IAM. 40 

5. The method of Claim 1 further comprising the steps 
of: 

selecting an IP address in the switch transmit- 45 
ting said IAM; 

selecting a different IP address in the switch 
transmitting said acknowledgment message; 
and 50 

changing to said different IP address in the 
switch transmitting said IAM. 

6. The method of Claim 1 wherein said interoffice sig- 55 
naling network is a CCS7 network. 

7. In a network access switch, apparatus for control- 



ling the establishment of a connection to another 
network access switch, wherein both switches have 
access to a telephone network and the Internet, 
comprising: 

means for accessing an interoffice signaling 
network; 

means for establishing a connection to said tel- 
ephone network; 

means for establishing a connection to the In- 
ternet; 

processor means for controlling transmission of 
messages over said interoffice signaling net- 
work, for receiving messages from said interof- 
fice signaling network, and for controlling said 
means for establishing a connection in said net- 
work access switch; 

said processor means, operative under pro- 
gram control for: 

responsive to receipt of a request to establish 
a telephone connection, deter-mining whether 
to establish the connection using a telephone 
network, or using the Internet; 

if a decision is made to establish the connection 
using the telephone network, establishing the 
connection in accordance with procedures' of 
the prior art; 

if a decision is made to establish the connection 
using the Internet, controlling transmission of 
an initial address message over said interoffice 
signaling network to the terminating.switch, the 
IAM (initial address message), including an In- 
ternet Protocol address of the network access 
switch; 

responsive to receipt of an acknow-ledgment 
message from said another switch, said ac- 
know-ledgment message comprising an IP (In- 
ternet Protocol) address of said terminating 
switch oyer said interoffice signaling network, 
control-iing the establishment of an Internet 
con -nection between said network access 
switch and said another network access switch, 
using said IP addresses; and 

confirming establishment of said connect-ion 
by controlling transmission of another interof- 
fice signaling message to said another switch. 

8. The apparatus of Claim 7 wherein said means for 
accessing an interoffice signaling network compris- 
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es means for accessing a CCS7 network. access switch; 



9. The apparatus of Claim 7 wherein said means tor 
establishing a connection to a tele-phone network 
comprises means 1or establishing a connection to 
a private telephone network. 

10. A method of establishing an Internet voice connec- 
tion between two switches, comprising the steps ot: 

transmitting an (IAM) initial address message 
over an interoffice signaling network to the ter- 
minating switch, the IAM including an Internet . 
Protocol address of the originating switch; 



responsive to receipt of an acknowledg- 
ment message from said another switch, 
said acknowledgment message compris- 
ing an IP (internet Protocol) address ot said 
terminating switch over said interoffice sig- 
naling network, control-ling the establish- 
ment of an Internet con-nection between 
said network access switch and said an- 
other network access switch, using said IP 
addresses; and 

confirming establishment of said con-nec- 
tion by controlling transmission of another 
interoffice signaling message over said in- 
teroffice signaling network to said another 
switch. 

13. The apparatus of Claim 12 wherein said means for 

accessing an interoffice signaling network com- 
prises means for 



responsive to receipt of said IAM, transmitting 
an acknowledgment message comprising an IP 
(Internet Protocol) address of said terminating 
switch over said interoffice signaling network; . 

establishing an Internet connection between 
said originating and said terminating switch, us- 
ing said IP addresses; and 



confirming establishment of said connection by 2S accessing a CCS7 network, 

another interoffice signaling message, trans- 
mitted over said interoffice signaling network 
between the two switches. 



11. The method of Claim 10 wherein said interoffice sig- 30 
naling network is a CCS7 network. 

12. In a network access switch, apparatus for control- 
ling the establishment of a voice connection via the 
Internet to another network access switch, compris- 35 
ing: 



means for accessing an interoffice signaling 
network; 

40 

means for establishing a connection to the In- 
ternet; 

processor means for controlling transmission of 
messages over said interoffice signaling net- 
work, for receiving messages from said interof- 
fice signaling network, and for controlling said 
means for establishing a connection in said net- 
work access switch; 

so 

said processor means, operative under pro- 
gram control for: 

controlling transmission of an initial ad- 
dress message over said interoffice sign- 55 
aling network to the terminating switch : the 
IAM (initial address message), including an 
Internet Protocol address of the network 
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